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LISTING OF THE CLAIMS - 

1 . (Original) A method for generating pscudo random test patterns for simulating a 
hardware model comprising: 

generatin g a driver model having a plurality of states, wherein each $tate indicates 
whether to drive an interface of the hardware model; 

initiating a random walk through the driver model to generate a driver test pattern; 

and 

controlling simulation of the hardware model using the driver test pattern. 

2. (Original) The method of claim 1, wherein each state of the plurality of states 
comprises one of a driver state and a wait state.. 

3. (Original) The method of claim 1, wherein the step of generating a driver model 
comprises: 

creating at least one driver subgraph having a plurality of states; and 
connecting the at least one driver subgraph to form the driver model. 

4. (Original) The method of claim 3, wherein each driver subgraph is a Markov 
chain, 

5. (Original) The method of claim 3, wherein each state has a probability of 
transitioning to at least one other state, 

6. (Original) The method of claim I, further comprising: 

generating a command model having a plurality of states, wherein each state 
indicates a command to send across an interface of the hardware model; 

initiating a random walk through the command model to generate a command test 
pattern; and 

controlling simulation of the hardware model using the command test pattern. 



Page 2 of 17 
Stuecheli - 09^737,347 

PAGE 4119 * RCVD AT 311112005 3:15:02 PM [Eastern Standard Time] 1 SVR;USPT0-EFXRF-1/5 * DN1S:8729306 * CSID:972$577W 1 DURATION (mm-ss):06-12 



03/11/2005 14:12 9723857756 



YEE & ASSOCIATES 



PAGE 



7. (Original) The method of claim 6, wherein the step of generating a command 
model comprises: 

creating at least one command subgraph having a plurality of command states; 

and 

connecting the at least one command subgraph to form the command model. 

8. (Original) The method of claim 7, wherein each command subgraph comprise a 
Markov chain. 

9. (Original) The method of claim 7, wherein each state has a probability of 
transitioning to at least one other state. 

10. (Original) An apparatus for generating pseudo random test patterns for 
simulating a hardware model comprising: 

generation means for generating a driver model having a plurality of states, 
wherein each state indicates whether to drive an interface of the hardware model; 

initiation means for initiating a random walk through the driver model to generate 
a driver test pattern; and 

control means for controlling simulation of the hardware model using the driver 
test pattern. 

1 1 . (Original) The apparatus of claim 1.0, wherein each state of the plurality of states 
comprises one of a drive state and a wait state. 

1 2. (Original) The apparatus of claim 10, wherein the generation means comprises: 
means for creating at least one driver subgraph having a plurality of states; and 
means for connecting the at least one driver subgraph to form, the driver model, 

13. (Original) The apparatus of claim 12, wherein each driver subgraph is a Markov 
chain. 
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14. (Original) The apparatus of claim 12, wherein each state has a probability of 
transitioning to at least one other state. 

15. (Original) The apparatus of claim 10, further comprising: 

means for generating a command model having a plurality of states, wherein each 
state indicates a command to send across an interface of the hardware model; 

means for initiating a random walk through the command model to generate a 
command test pattern; and 

means for controlling simulation of the hardware model using the command test 

pattern. 

16. (Original) The apparatus of claim 15, wherein the means for generating a 
command model comprises: 

means for creating at least one command subgraph having a plurality of command 
states; and 

means for connecting the at least one command subgraph to form the command 

model. 

17. (Original) The apparatus of claim 16, wherein each command subgraph 
comprises a Markov chain. 

1 8. (Original) The apparatus of claim 1 6 ? wherein each state has a probability of 
transitioning to at least one other state. 

19. (Original) A computer program product, in a computer readable medium, for 
generating pseudo random test patterns for simulating a hardware model comprising: 

instructions for generating a driver model having a plurality of states, wherein 
each state indicates whether to drive an interface of the hardware model; 

instructions for initiating a random walk through the driver model to generate a 
driver test pattern; and 

instructions for controlling simulation, of the hardware model using the driver test 

pattern. 
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20. (Original) The computer program product of claim 19, further comprising: 

instructions for generating a command model having a plurality of states, wherein 

each state indicates a command to send across an interface of the hardware model; 

instructions for initiating a random walk through the command model to generate 

a command test pattern; and 

instructions for controlling simulation of the hardware model using the command 

test pattern. 
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